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We introduce a feasible method of constructing the entanglement witness that detects the genuine 
entanglement of a given pure multiqubit state. We illustrate our method in the scenario of con- 
structing the witnesses for the multiqubit states that are broadly theoretically and experimentally 
investigated. It is shown that our method can construct the effective witnesses for experiments. We 
also investigate the entanglement detection of symmetric states and mixed states. 



I. INTRODUCTION 

Quantum nonlocality is one of the most remarkable 
features distinguishing the quantum and classical world 
The "true" nonlocality predicts the existence of en- 
tanglement, which has been proved an extensively useful 
quantum resource in quantum information theory (QIT) 
(for a review see 0, Here we emphasize the word 
"true" in the sense that it is not a kind of classical corre- 
lation, and one cannot prepare it through classical simu- 
lation . Quantum nonlocality has been verified in some 
recent experiments @. 

Motivated by the further understanding of quantum 
nonlocality and novel quantm-information processing 
such as quantum cryptography , we think it is a mean- 
ingful and important job to tell whether a quantum state 
is entangled or separable (classically correlated). Gener- 
ally, this is difficult, even for pure states of multipartite 
system. Several useful theories have been founded in this 
context. The Peres- Horodecki criterion gives a necessary 
condition on which a bipartite state is separable, and it 
is also sufficient for the states in the 2 x 2 or 2 x 3 Hilbert 
spaces '7]. A sufficient condition verifying entanglement 
can be obtained via the violation of Bell inequality Q. 
Although the above ap pro aches as well as the further in- 
vestigation of them [3, [13] , can effectively detect entan- 
glement of many bipartite states, there exist some cases 
in which we need new tools for entanglement detection 
[Tl| . In addition, one will face a more puzzling situation 
when applying these theories to multipartite states. 

On the other hand, the entanglement witness (EW) 
was introduced as a sufficient condition on which one 
can learn a given state is entangled or not [13 • The EW 
is an Hermitian observable, so it could be used for the ex- 
perimental demonstration of entanglement of particular 
system ( notice the partial transpose is not completely 
positive and it cannot be physically realizable [l3| ). Un- 
like the Peres-Horodecki criterion and Bell inequality de- 
tecting entanglement in a regular way, one may construct 
different types of witnesses for a given state. Adopting 
the EW for entanglement detection is thus more flexible 
than using the former techniques. By choosing appropri- 
ate witness for a target state, verifying its entanglement 
via the present experimental techniques is likely. 

In past years, many EWs have been constructed for 
different families of entangled states [H, [H, [H, [l^ 
[isl . [l9| . In particular, much attentions have been paid 



to EWs for entangled multiqubit states due to two main 
reasons. First, it has been shown that the multiqubit en- 
tanglement lies at the very heart of quantum-information 
processing, such as quantum teleportation and dense cod- 
ing [i^], error correction [2ll. quantum telecloning 
and quantum computation [23|, |2J] . Second, Many kinds 
of multiqubit entangled states have been realized in re- 
cent ex per iments, like the Greenberger-Horne-Zeilinger 
(GHZ) [H, m, [23, m, W [H, [13, [SUL cluster [H, [p 
and some special multipartite states [ssl. [33 |. by u sing 
of spontaneous parametric down-conversion (SPDC) [35| 
and tomography [36| . The theoretical and experimental 
progress indicate that the multiqubit state could be an 
applicable and promising quantum resource for the novel 
tasks in QIT. In this case, it is important to give a further 
investigation of EWs for multiqubit entanglement. 

In this paper, we propose a feasible method of con- 
structing the EW that detects a pure genuine entan- 
gled multiqubit state \tp)^ of N parties, i.e., the state 
whose reduced density operator of any subsystem has 
the rank larger than 1. We do it by showing that the 
state |V')jv can be converted into a state of standard 
form through some local invertible local operators (ILOs) 
[s^l, Aq ■ ■ ■ ^Af-i with each nonsingular operator 
Ak, k = 0, N — 1 acting on the corresponding subsys- 
tem oi\tp)j^. Then, it is easy to construct the EW for the 
state of standard form, and we can obtain the witness for 
the original state \tp)]^ via the operators Aq(^- ■ -^An-i. 
Our method is generally applicable to the multiqubit 
state of genuine entanglement, and it does not require 
the full knowledge of some states. Furthermore, the pro- 
posed EW here for any state can be measured by at 
most — N+1 local devices in experiment. Compare to 
the exising method requiring an exponentially increasing 
number of measuring devices with N jlTj , our method es- 
sentially reduces the necessary experimental effort. We 
then respectively construct the EWs for the states which 
are so far theoretically and experimentally investigated, 
including the two-qubit, three-qubit, GHZ, W, the four- 
photon state [331, the four-photon cluster state 
nil and the four-photon Dicke state [sj- All the EWs 
are applicable to experiment. We also make a study of 
symmetric multiqubit state on entanglement detection. 
Finally, we apply our method to detect mixed state en- 
tanglement. 

Our paper is organized as follows. In Sec. II we de- 
velop the method of constructing the EW detecting a 
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pure genuine entangled multiqubit state. By using of 
this method and other techniques, we present the EWs 
for different states and show their effect when used in 
an experiment in Sec. III. In addition, we investigate 
the symmetric state and propose some apphcation of our 
method to mixed states. We present our conchision in 
Sec. IV. 



II. CONSTRUCTION OF ENTANGLEMENT 
WITNESS FOR MULTIQUBIT STATE 

Let us start by recahing the definition of the EW . 
An entanglement witness operator W is an Hermitian ob- 
servable which has non-negative expectation values for all 
separable states, and thus the entanglement of a partic- 
ular state is indicated through the negative expectation 
value. That is, 

Tr(Wp)>0, pes, (1) 

where S denotes the set of separable states and 

Tr(WCT) < (2) 

for some genuine entangled state a. Since there are other 
forms of multipartite states, e.g., the biseparable state, 
the tri-separable state and so on we use the word 
"genuine" to distinguish them from our target states. 
We only consider the pure genuine entangled multiqubit 
states in this paper. 

A universal EW detecting genuine entanglement close 
to has been constructed by [l7| . 

W, = cI-|V^)(^|,c= max|(,/.|V')^ (3) 

10)6 B 

where I denotes the identity operator and B represents 
the set of biseparable states. For general A^-partite 
states, determining the value of c is difficult, since one 
has to find out the maximal square of the Schmidt coeffi- 
cient over 2^~^ — 1 possible bipartitions of the state 

In addition, the witness Wc often needs an expo- 
nentially increasing number of measuring devices [l^ , so 
more experimental effort is required. Taken in this sense, 
constructing the witness Wc is a universal, but not al- 
ways applicable method for entanglement detection. 

The concept of ILOs has been firstly introduced to en- 
tanglement manipulation under the criterion of stochas- 
tic local operation and classical communication (SLOCC) 
[stI . [ssj . It is the essential property of the ILOs that an 
entangled or separable state will remain entangled or sep- 
arable after being operated by some ILOs. The following 
lemma is thus easily derived from the property. 

Lemma 1. Let W be an EW for some A-partite 
genuine entangled state, and A^), A^^^i ILOs. Then 
W = n^o^ ® n^o^ A\, is also an EW detect- 
ing some state of A-partite genuine entanglement. Con- 
cretely, if the state p is detected by W, then the state 
P' = ® n^o'(4"')V® n^o' 4"' is detected by W. ■ 



Such conclusion has been used for entanglement detec- 
tion recently [Sll, [s^l . Clearly, the state p' is also com- 
pletely entangled due to ILOs. Lemma 1 implies that if 
two states of genuine entanglement arc equivalent under 
SLOCC, then one can derive the EW for one of them 
from the other. So the existing achievements in entan- 
glement manipulation are helpful to construct the EW 
for genuine entanglement. Since what interests us is the 
construction of multiqubit witness, a direct way to do 
it is to find out all different kinds of multiqubit states 
under SLOCC. Despite of a few results in this context 
[ilj . it is impossible to generally catalog the 
multiqubit states due to sophisticated mathematics. In 
fact, there is no necessity to find out the classification of 
multiqubit states, since we are only concerned about the 
genuine entanglement. 

For the A-partite W state 

\Wn) = -^(|l,0,...,0)-(-|0,l,...,0) + --- + |0,0,...,l>), 

_ (4) 
its witness turns out to be [13 



Wm/„ = ^^I-|M/iv)(M^^|. (5) 

It was first pointed out by Diir et al [s^l that the W state 
has a kind of "robust" entanglement in the sense that the 
state remains entangled after losing some particles of the 
system. However, we are interested in the witness of more 
general entangled state. Let us consider the state 

I^at) = ai,o|l,0,...,0)+ai.i|0,l,...,0) + --- 

+ ai,jv-i|0,...,0,l)-|- a2,fcPfe(|l,l,0,...,0)) 

fe=0 

(a)-! 

+ a3,fcPfc(|l,l,l,0...,0)) + --- 

/c=0 

+ aw,o |1, 1, 1) , ai,fc 7^ 0, fc e [0, A - 1], (6) 

where {Pk] denotes the set of all distinct permutations 
of the spins. This state contains another kind of "ro- 
bust" entanglement in the sense that it is always fully 
entangled. The state \^n) plays the central role in 
our work and we call it the standard multiqubit (SMQ) 
state. The SMQ state actually represents a family of 
multiqubit states, since the constraint on it is to keep 
the coefficients ai^fc,fc — 0, ...,A — 1 nonvanishing. We 
have written the terms corresponding to the coefficients 
ai^k,k = 0, A— 1, e.g., ai^o's term is |1,0, ...,0), ai^i's 
term is |0, 1, 0), etc. 

It is easy to show that the SMQ state must be fully 
entangled. We rewrite \^n) with respect to an arbitrary 
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|0,...,0,l) + |Xo)) 



bipartition of the system, 

rn 

|$jv) = (al^ollToT^) +--- + a'i,™-i 

N-m 

(g> + (a'l,™ |0,0,...,0) + \Xi)) (g> |1,0,..,0> 

+ \X2) ® |0, 1, .., 0) + • • • + |X2«-'"-l) ® |1, 1, 1>- 

(7) 

Here, the coefficients a'^ i^,k — 0, ... come from a permu- 
tation of the initial coefficients oi^/c, fc = 0, due to the 
bipartition. Notice the two states \Xq) and \Xi) do not 
contain the term |0, 0, 0), which implies the local rank 
of the bipartite system is not less than 2. So the SMQ 
state is always fully entangled. ■ 
It seems difficult to seek an EW for a generic SMQ 
state by using of the existing method in [13] ■ We have 
found a way to construct the EWs for SMQ states via a 
special adjustment of the witness 'Ww^ ■ 

Lemma 2. Given an SMQ state |$jv), it can 
be detected by a family of witnesses Wsmq = 
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Uk=o ( n J- ) ^ I\k=o ( n X ) ' wl^ere b 





0.1, k / \ " ai,fc 

is a positive number satisfying the SMQ-inequality 



■a ' l^fe 

1,N -1 ' 



+ (la., , „a ^ ■ ■ ■ a ^ P 
+ • • • + |a„_i.„„ia->:i • • • a;l_^ ^^^^-^ + • • • + 



Here, |a,„,„p 



am.nl" appears in the term 52m-2 -^^ ^j^g polyno- 
mial of the left hand side (l.h.s.) of the inequality. The 
extra |ai_fc|~^ is determined by the places of "T's in the 
term of the state. For example, a„ ^'s term is |1, 1, .... 1) 
thus the coefficient of b 



a„ ^ q's term is |1, 
is \a„_,^„a-la-l ■ ■ 



2N-4 



1,0), thus the coefficient of b 
1 12 



•a- J', etc 



Proof. First, the operator Wsmq is an EW due to 
lemma 1. To show it indeed detects the entanglement of 
|$Ar), it suffices to show the expectation value is negative, 
namely (^jvl Wsmq \^n) < 0. This is equivalent to the 
SMQ-inequality by some simple calculation. ■ 
One can derive the upper bound bupp of b from this 
inequality. An arbitrary choice of 6 S (0, bupp) leads to 
an EW for the given SMQ state. We provide a feasi- 
ble method for solving the SMQ-inequality. Suppose the 
state |$Ar) is normalized and it is always able to set 6 < 1 
beforehand. Then the l.h.s. of the SMQ-inequality is not 
more than 



j=0 -i=2 

N-1 N-1 

[IlK.r'a-EK.i') 

i=0 j=0 



b^< 



N 
N-1' 



(9) 



This inequality is easily solvable and the so- 
lution of b from it must make the SMQ- 
inequality hold. Specially when the SMQ 
state has merely the terms P/(|l, 0, 0)), Z = 

0, ...,iV — 1, where the permutation of spins means 
Po(|l,0,...,0)) = |l,0,...,0),Pi(|l,0,...,0)) = 
|0,l,...,0),...,Pjv-i(|l,0,...,0)) = |0,0,...,1), the 

1. h.s. of the SMQ-inequality equals zero. Hence, any 
value 6 > leads to a witness "Wsmq of this special 
state. In fact, it is easy to see that the SMQ state 
becomes a 'pseudo' W state ^^^^ a^Pidl, 0, 0)) 
when all other terms do not exist, so its witness must be 
WsMQ regardless of the change of b. It is also likely to 
find out other efficient ways to solve the SMQ-inequality, 
according to the specific form of given state. 

There is another interesting issue we can refer to here. 
As we know, it usually req uires the full knowledge of 
the state to be detected [43]. We regard it does hold in 
the following context for simplicity. Even so, the SMQ- 
inequality indicates we can analytically obtain the upper 
bound of 6, if we are merely aware of the content of coeffi- 
cients ai.„, 71 = 0, A'^— 1. So our method can construct 
the EWs for the situations in which a little information 
is provided for the target SMQ states, which is helpful to 
the experimental implementation of multiqubit state by 
using of tomography [H, [s^, [sH] . 

Clearly, the set of SMQ states doesn't include all gen- 
uine entangled multiqubit states, e.g., the GHZ state. 
As mentioned above, an SMQ state is always fully en- 
,^tanglcd. In what follows we consider the inverse ques- 
tion: is every genuine entangled multiqubit state can be 
transformed into the SMQ state by some ILOs? If so, it 
is then feasible to construct the EWs detecting genuine 
entanglement by means of lemma 1 and 2. Suppose the 
general multiqubit state is 



I* 



N 



E 



_i |«0,«1, ■■■,IN-1/ 



(10) 



10,11,... 
ijV-l=0 



and the operator performed on it is 

N-1 



k=0 



ako oiki 
ak2 Oik3 



,detVN^O. (11) 



We have the following result. 

Theorem 1. Any genuine entangled multiqubit state 
\^ m) can be converted into an SMQ state \^m) by 
some ILOs Vn- The EW detecting the state \^ n) is 

Vn^'W smqVn- 

Proof. See appendix. ■ 
So we have given a general method of constructing the 
EWs detecting genuine entanglement. If a given mul- 
tiqubit state is an SMQ state, one construct its EW 
by virtue of lemma 2. On the other hand if a state 
\^ n) is not the SMQ state, one first transform it into 
an SMQ state by some ILOs Vm, whose witness can 
be constructed by lemma 1 and lemma 2. In the ap- 
pendix, we have provided a method of finding out the 
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ILOs Vjv in the first case in terms of fk and gk, where 
we set akfi = x° ,ak,i = x° ,k = l,...,N — 1 
( the coefficient of Pfc(|l, 0, 0)) in VnI'^'n) can be 
written as ak,2fk + ak,3gk,k = 0, l,...,iV - 1, see ap- 
pendix ). One can thus set the variable x — e'^, so 
that the large exponentials 5'',k = 1,2,... can be re- 
moved by the phase. The weakness of this method is 
that the finding of which makes the coefficients of 
P;(|l, 0, 0)), I = 0, N— 1 nonvanishing, becomes dif- 
ficult when the number of coefficients Cio_..._i„_j^ is large. 
There seems no general method for this case since the 
distribution of coefficients is stochastic, so it is the con- 
crete situation that uniquely determines how we create 
the ILOs V/v, e.g., when the coefficients are regularly dis- 
posed. Nevertheless, one can try a tentative method like 
this. Notice the similarity of coefficients of |0, 0, 0) and 
P;(|l, 0, 0)), Z — 0, — 1 in the appendix, one can 
set akfl = Oj ckfc,i = 17^ = 15 N ~ 1. The criterion of 
SMQ states then requires 

co,i,...,i"o,o + ci,i,...,iao4 = 0, 
co,o,i,...,iQ!o,o + ci,o,i,...,iao,i 7^ 0, 

' ' ' ? 

Co,i,...,i,o«o,o + ci4,...,i^oaoa 7^ 0. (12) 

When the coefficients satisfy these relations, one can 
easily find out the ILOs Vn- If unfortunately, there is 
four proportional coefficients such as co,i,...a/ci,i,- -,i = 
co,o,i,...,i/ci.o,i,...,ii the relations cannot hold. Then one 
can set ak,o = O,0ik,i = l,k — 0, 2,...,iV— 1, and 
carry out a similar procedure. In addition, one can set 
ckfc.o = 0, Q!fc_i — 1, k = 2,3, N — 1, which increases the 
number of free variables. It reduces the possibility gen- 
erating proportional coefficients. The character of this 
method is the necessary amount of calculations is small 
at the risk of failure. Generally, it is feasible to construct 
an EW for the genuine entangled multiqubit state via our 
methods. 



III. ENTANGLEMENT DETECTION OF 
PRACTICAL MULTIQUBIT STATES 

We have proposed a theoretical approach to construct 
EWs in the preceding section. Now, let us move to inves- 
tigate its practical use for multiqubit states. Two main 
characters of a practical witness W in experiments are 
that, how many measuring devices are necessary for its 
realization and how much it tolerates noise hj. The 
EW is an Hermitian operator on the Hilbert space of N 
parties. For its experimental implementation, one has 
to decompose it into some local von Neumann measure- 
ments W = Y^k=i^k where each observable 
is 



Mk = 



E K 



(fc) 



4^°))(a|r)| 



The basis |a['^''"'')'s are orthogonal vectors for a fixed 
(fc, m). m is the ordinal number of party, which we will 
omit if unnecessary. 

It has been shown that each observable Mk can be 
measured with one local measuring device in experiments 
(1^ . So when the number K reaches its minimum, we 
say the decomposition of W is optimal. On the other 
hand, suffering the noise from the decoherence coupling 
with the environment is always unavoidable when imple- 
menting quantum-information tasks. The present exper- 
imental techniques require that a superior EW should be 
considerably resistant against the noise. 

The problem of optimally decomposing a given witness 
is technicall y d ifficult, and it has been addressed by some 
authors [l5l.Tl6l. ITtI. fis!] . For example, the optimal decom- 
position of the witness Wvi/3 has been found as follows 

m 

Wws = ^I-|M^3>(W^3l 

= -^[(17 • I (g) I (g) 1 + 7 -cT^igXT^ (8)0-2 

+ 3-(T2(g)I(g)I-h3-I(g)cr2(g)I + 3- I(g)I(g)cr2 

-I- 5-(T2(E)(T2(g)I-|-5-I(E)cr2(8)o-z+5-(T2(XiI(8i Cz) 

- (I + 0-2 -f aa;) (g) (I + 0-2 + aa;) (g) (I + 0-2 -f CTj,) 

- (I + CT2 - ax) (g) (I + (T2 - CTx) <g (I + CT2 - a^) 

- (I + (T2 + ay) (g) (I + 0-2 + CTy) (g (I + (T2 + O-y) 



(I 



ay) <E) (I - 



ay)(g){I 



(14) 



According to the definition of decomposition of the wit- 
ness, 5 local measuring devices are required for the real- 
ization of this witness, namely af^, {I + az + ax)'^^ , {1 + 
az-ax)®\ {l+az+ay)'»\ {l+az-ay)®\ The optimality 
of the decomposition has been proved by [l^. We shall 
compare this decomposition with more general result in 
the present work. 

Next, we give a decomposition of the witness Ww„ . 
One can see that there is always a universal way of 
decomposing it by using of the identity |0, 1)(1,0| -I- 
|1,0)(0, 1| = \{axax + ayay). That is, 



W 



N-l 



N 



ll-l^P,(|l,0,...,0))P,((l,0,...,0|) 



i=0 



(g a 



(fc,Af-l)w (k,N-l) 



V6 



(fc) 



e R. 



(13) 



N-l JV-1 
i>j=0 k=0,k^i,j 

The superscripts = 0,...,N — 1 represent 

the parties. The number of measuring settings 
in this decomposition is N'^ — N + 1, namely 
ar,ai%i^^ nf=o!.^.,(|0)(0|)W,4^^4^-^ Uk=o]k^., 
(|0)(0|)W,i > j = 0, ...,iV - 1. The universal decompo- 
sition of Wn/„ requires more settings than the optimal 
one, e.g., when iV = 3, it requires 7, while the optimal 
one requires 5 settings as shown above. However, such a 
decomposition is useful to detect the SMQ states. 
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Recall the form of the witness 'Wsmq in the lemma 
2. It is easy to see that the entanglement close to an 
SMQ state \^n) can be detected by using of the universal 
decomposition, namely by N'^ — N + 1 measuring devices 



Af-l 



(fe)t 



N-1 



■ ^ 



N-1 



11(10) 

(fc)t 



k = 0. 
k^i.j 



N-1 



1 
n b 



^f^f' 11(10) 

i > j = 0, ...,iV- 1. 



■[® n (i X 



fc=0 



(fc) 



(16) 



The parameter h is determined by the SMQ-inequality. 
As there may be better method of decomposing the wit- 
ness Wsmq, we assert that one can detect the entangle- 
ment close to an SMQ state through at most N"^ — N+X 
measuring devices. In addition, this result also applies to 
the general multiqubit state l^'w), which is shown to be 
converted into some SMQ state \^n) by local unitary op- 
erations. According to theorem 1, there exist some ILOs 



Vat = (8)11 



N-l 



k=0 



such that |<i> 



N 



N 



ctko oiki 
ak2 afe3 

The form of SMQ state is unchanged under the ILOs 

,N-1 I Xk 

Vk 1 



fc=0 



^ 0. Let 



Xk 



akiak2 - ctkoaks 



\ako\ 



\aki\ 



Vk 



\aki\ 



(17) 



for k — 0, 1, iV — 1. It is easy to check V/^Vjv is unitary 
after dividing a constant a. We can thus transform \^ m) 
into an SMQ state by the unitary operation V^Vm/cl- 
Because the necessary number of devices measuring an 
EW is invariant under the local unitarity, the following 
result is hence derived from lemma 1. 

Theorem 2. An arbitrary genuine entangled multiqubit 
state 1 4" at) can be transformed into an SMQ state by lo- 
cal unitary transformation Vm- The multiqubit entangle- 
ment close Y^n) is detected by a witness Wsmq Vat, 
which can be measured by at most N"^ — N + 1 local 
measuring devices V^M^Vat with the settings Mk^k = 
1, ...,iV2 - -1- 1 expressed in (16). ■ 

Theorem 2 asserts that we are able to detect the gen- 
uine entanglement of multiqubit state by not more than 
N"^ ~ N + 1 devices, which is a polynomial of the party 
number N . Compare to the existing result in [TtI which 
often requires an exponentially increasing number of de- 
vices, we have essentially reduced the necessary experi- 
mental effort. One can use the given method in Sec. II 
to find out the unitary transformation Vat, or use other 
tricks based on the specific situation. 

To give an example, we consider the experimentally 



realizable state [33l W. 



10011) -I- |1100) - -(10110) + |1001) 



10101) + llOlO)) , 



(18) 



whose entanglement has been detected by 15 measuring 
devices [l3]. However, our method shows that at most 
4^ — 4 -I- 1 = 13 devices are enough to measure the EW 
for this state. Finding the unitary transformation Vjv 
1/V2 1/V2 \ / 1/V5 2/^/5 \ 
1/V2 -I/V2) ® U/V5 -I/V5) ® 

Q ^ ) . Of course one can choose 



is easy, like 



f 3/5 4/5 
1^4/5 -3/5 

other operation Vn transforming j^'^'*)) into an SMQ 
state, for the robustness of witness against the noise is 
also considered when the necessary number of devices 
is unchanged. In addition, we provide a simple way to 
reduce the number of measuring devices. Rewrite the 
witness W^Kj as follows 

Wiy, = ^I-\W4){W4\ 

= - i [3 m |0) {Wsl (0| + (10010) (00011 

+ |0001)(0010|) 4- (|0100)(0001| + |0001)(0100|) 
+ (|1000)(0001| -t- |0001)(1000|) + |0001)(0001|] 

(19) 

We replace the projector |M^3)(M^3| by |l — Wvi^g, which 
has the decomposition requiring 5 devices including af^ 
(see the last page). The operator in each bracket of equa- 
tion (19) can be measured by 2 devices due to the identity 
|0, 1)(1,0| + |1,0)(0, 1| = ^ia-^a^c+aycry). So the witness 
has a better decomposition containing only 1 1 cor- 
related devices's settings, and so does the 4-body witness 
Wsmq- Since local unitary operations do not change the 
necessary number of devices, one can detect the entan- 
glement of l^'^'*)) by 11 devices. Similarly, one can detect 
the entanglement of 4-qubit cluster state [13] by using of 
11 devices. In what follows we give more examples to 
illustrate our techniques. 

(i.) The 2-qubit state 1^)^^. It is a kind of state that 
has been intensively investigated, both theoretically and 
experimentally [l^ H^l . One can always write the state 
as 

I*)ab = U A (E>Ub [cos 9 \00) + sin 9 \11)) 
= Ua{Va)-'®Ub{Vb)-' 
■ [Va®V^s(cos6I|00) +sin6'|ll))], (20) 



where unitary operators Ua and Ub are easily known and 
Va = Vb = ^ Q Wcot9 ~j ^ ^j^^ state in the square 

bracket is an SMQ state. Then we can find out the uni- 
tary transformation Vn based on the ILOs Ua{Va)~^ 
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and Ub{Vb)~^ ■ It implies the entanglement of every 2- 
qubit state can be detected via at most 2^ — 2 + 1 = 3 
measuring devices. This reaches the same effect as the 
witness in [3- In addition, we investi- 

gate the robustness of our witness against white noise. 
Let 9 e [0,7r/4]. The analytical calculation shows our 
witness detects a state pI/4 + (1 — p) with 



P < 



I cos^ 9 sin^ I 



2 - cos A9 + y/2- cos 46* - 2 sin 29 - sin 261 



(21) 



This upper bound is less than j^^^^g, which is the opti- 
mal value of noise tolerated by the witness (|5')yis(^'|)^^- 
On the other hand, the upper bound is better than 
I sin^ 9, which is the optimal value tolerated by the wit- 
ness Wc in (l7| . 

(ii.) The 3-qubit state l*)^^^'. It is more sophis- 
ticated than the 2-qubit state in configuration. There 
are two types of genuine entanglement here, namely the 
GHZ state and W state. The ILOs converting the 3-qubit 
states into them can be found in [s^, ■ The W state 
is already an SMQ state, so it suffices to find out the 
ILOs converting the GHZ state into an SMQ state. This 

1 -1 



is easily done by, e.g. 



1 



By using of these 



GHZ state. Let Vn = 



ILOs, we can construct the unitary transformation V^v- 
As the witness 'W smq can be measured by 5 devices due 
to the optimal decomposition of Wvi'a , we have 

Lemma 3. The genuine entanglement of every 3-qubit 
state can be detected by 5 measuring devices, whose spe- 
cific forms are easily obtained in terms of Wv^a and the 
unitary operator Vm- B 

(iii.) The A^-partite GHZ state. An optimal witness for 
this celebrated state has been constructed in a recent pa- 
per [isj . which requires two local measurements. Here we 
propose another method of constructing a witness W for 

/ ^ r- N-1 

V2/2 -V2/2 ■{-!)— \ 
V2/2 V2/2-(-l)^ J ' 
which transforms the GHZ state into an SMQ state. 
So at most A^ — A^ -I- 1 measuring devices are enough 
to detect the witness Wsmq for the GHZ state. Spe- 
cially, the number of devices can be reduced to 5 
when A = 3 in view of the optimal decomposition 
of Wws- This is better than another usual witness 
Wi/2 = ~ I GHZ) (GHZ I, which is decomposed into 
2''^ — 1 devices fl§\. The witness W can detect a state 
pI/2^ + {l-p) |GHZ)(GHZ| with the white noise up to, 
e.g., p « 0.3336 when A^ = 3. The ability against the 
noise gradually declines with an increasing A^, which is 
similar to the EWs W1/2 and that in p^ . 

(iv.) The A-partite W state. It contains the robust en- 
tanglement |37| . and there has been recently remarkable 
progress in experimental preparation [2^ [33, [3l|- The 
usual witness for the A^-partite W state is given 
by equation (5). We have presented a set of devices mea- 
suring the witness Wvi/„ (see (15) below), which detects 
a state p{p) = pI/2^ + {l—p) \W){W\ with white noise up 



to pw < N~^{1 — 2~'^). So the witness 'Wwn becomes 
weaker and weaker against the noise, as the number of 
parties in the system increases. To overcome this short- 
coming, we provide another witness via W5MQ, 
namely 



WW = 



N-l 

n 

fc=0 



1 



b^/N 



N-l 



® n 



fc=0 



1 



h^/N 



(22) 



Then by optimizing TY[p{p)'W'y^,-^] with b = l/\/JP~N, 
one can obtain the upper bound 



Pw < 



N+{N -1)^-^N^'' 



(23) 



which monotonically increases from A^ = 4. The up- 
per bound pw' > Pw, and it tends to 1 when A^ be- 
comes very large. So the new witness W^y^ is more ro- 
bust against the noise when the party number increases, 
which is different from many existing EWs. On the 
other hand, the witness W^^^ can be measured by not 
more than A^'^ — A + 1 devices presented in (16), with 
aiA = N~^/'^,i = 0, A^ — 1. In particular, the neces- 
sary measuring devices for W'^y^ seems not more than 
that for WvKjvj ^.g., in the case of A = 3. So it is more 
efficient to use the witness to detect the W state 

in experiments. 

(v.) The Dicke state \m,N) [i^. It is a kind of sym- 
metric state with the form 



|to. A) 



-1/2 



^Pfe(|C7l,0,...,0)). (24) 



The excitation number m ranges from 1 to A^ — 1, and 
the state |1, A^) or |A^ - 1, A^) is just the W state. A the- 
oretical method of detecting entanglement of the Dicke 
state around m = N/2 is proposed recently, by using of 
the witness There is also the latest progress in 

experiment [34| . which present the observation of |2,4) 
with a fidelity nearly 0.844 by using of quantum tomog- 
raphy. The Dicke state (m G [2, A — 2]) also has a kind of 
robust entanglement in the sense that it remains entan- 
gled if one of the qubit in the state is projected onto some 
space. It helps the Dicke state become the source of EPR 
singlet, as well as the quantum channel in telecloning and 
teleportation [s^l- So the entanglement detection of the 
Dicke state is a valuable work. 

One may construct the EW for |2,4) by using of the 
method in [13] or in the present paper, and the latter will 
require a less amount of experimental effort. Neverthe- 
less, we have found a more efficient way to accomplish 
the object. We propose the witness 



W 



|2,4) 



n 

fc=0 



I/V2 -1/V2\ 
i/V2 i/V2 J 



(fc)t 



21 



1 ^ 

fe=i 



fc=0 



1/V2 



-1/V2\ 
*/V2 J 



(fc) 



.(25) 
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This is indeed an EW since the operator 

witness W V > 



in the 

1 [a, 



de- 



vices 



W|2,4) by 



with two measuring 
So it suffices to mea- 
de- 



virtuc of only two 
l/\/2 -I/V2 ^ 



and 



It is 



square bracket is the 
which can be measured 
vices cr®4 and crfl 
sure the witness 

1/V2 -i/\/2y 

1/V2 -1/V2y /1/a/2 -l/^/2 

easy to check the witness W|2,4) detects entanglement 
in the vicinity of state |2,4), especially it detects a state 
pl/16+(l-p) |2,4)(2,4| with white noise up top < 2/9. 

Furthermore, for the generally pure symmetric multi- 
qubit (PSMQ) state, we investigate some properties of 
them on entanglement detection. A PSMQ state is in- 
variant under the exchange of any two particles in the 
system Based on this property, it is easy to derive 
that any PSMQ state has the form 



N 



I*JV) PSMQ = 2^ c„ |to, N) 



(26) 



where we denote the states |0,7V) = lO)**^, \N,N) = 
Evidently, the PSMQ state can be fully entan- 
gled such as the Dicke state, or fully separable such as 
the state |0, A^). Then there is a question that whether 
the PSMQ state can be partially entangled, namely 
\'^n)psmq ~ '^riil'^i) ^ith at least one state \(j)k) 
is fully entangled. To address it, we extract a part 
\<t>k) ® \<t>i) from the PSMQ state. Suppose there is a 
particle A in the system AC of |0fe), and B in that of 
I (/);). Then, exchanging A and B leads to the particles 
B, C are entangled due to the symmetry of the PSMQ 
state. It contradicts with the precondition, so the PSMQ 
state cannot be partially entangled. 

Lemma 4- A PSMQ state is either fully entangled or 
fully separable. ■ 
This character helps construct the EWs for the PSMQ 
states. One can divide a PSMQ state into two parts 
and explore whether this bipartite state is entangled. 
Namely a two-body EW is enough to detect the multi- 
qubit entanglement. On the other hand, since the PSMQ 
state is separable if and only if it has the form (a |0) + 
b\l)r^ = a^|0,0,....,0)+a^-i&Ei^/(|l>0,....,0)) + 
• • • -I- &^ |1, 1, 1), a more efficient method of detect- 
ing the symmetric state is to observe its coefficients 
Cm, TO = 0, A^. This can be implemented by quantum 
tomography and only at most A^-fl coefficients are neces- 
sarily observed. It is also feasible to construct the witness 
by using of our method in the appendix, since there are 
at most A -f 1 different coefficients in the PSMQ state. 
This greatly helps determine the operator V^v that trans- 
forms the PSMQ state into an SMQ state. However, it 
is not easy to create the witness Wc for general PSMQ 
state, though it is highly symmetric [^Tj . 

It is interesting that one cannot generalize lemma 4 
to the case of mixed symmetric multiqubit (MSMQ) 



state, whose definition resembles that of PSMQ state. 
For example, the 3-body MSMQ state pi = ^(|000) + 
|111))((000| -I- (111|) + i|lll)(lll| is fully entangled 
since any bipartition of pi is an entangled state, due to 
the Peres-Horodecki criterion. On the other hand, the 
MSMQ state P2 = 5 |000) (000| + i |111) (111| is fully 
separable [3|. However, we consider the entangled edge 
state in expression (14) of 



2 

2(|001)(001| + |010)(010| + |100>(100|) 



(|000) + |111))((000| + (111|) 



1 



(|011)(011| + |101)(101| + |110)(110|) 



(27) 



which is biseparable with respect to any partition. Be- 
cause y03 is symmetric, lemma 4 does not hold for the case 
of MSMQ states. 

The study shows there is a more abundant content of 
entanglement detection for mixed states [1^, so finally 
we apply our method to detect the mixed state entangle- 
ment. If a given witness W detects several pure entan- 
gled states ai,i = 1,2,..., then it also detects the mixed 
state flifji, ai > 0. By contrast, we often face a given 
state a = aia^ to be detected, while it is difficult 
to find out an EW detecting each state cr^ simultane- 
ously, and thus to detect the state a. Nevertheless, the 
method of detecting SMQ state sometimes works here, 
since one can provide several EWs for the same SMQ 
state due to lemma 2. For example, if the state <7i is 
detected via W5MQ and V/I^W^mq^w, while the given 
state has the decomposition form a' = ai + Vn<JiV^, 
then one can detect the state a' by the witness 'Wsmq- 
It is feasible to apply this skill to detect more general 
state p' = J2i^iP^i ' where the state p is detected by 
many EWs V^WsMqVi^i = 1,.... The state p' can be 
the output of a quantum channel, or more general map 
taking p as the input state. 

In summary, we have found out a decomposition of 
the witness Wwn- Based on this, it has been shown 
that not more than A"^ — A' -I- 1 measuring devices are 
enough to detect the entanglement of any A^-partite SMQ 
state and furthermore any A'-partite genuine entangled 
multiqubit state I^'at). We have explicitly presented the 
measuring devices for I^'a?) . By using these facts, we have 
constructed the EWs for the entanglement detection of 
several practical states, including the j^''^'*^) state, the 
2-qubit, 3-qubit, the GHZ, W and the Dicke state. We 
also discussed the entanglement detection of PSMQ and 
MSMQ states, as well as the mixed states. One can also 
apply our method to detect the entanglement of other 
typical multiqubit states, such as the GHZ-W-type states 
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IV. CONCLUSIONS 

We have proposed a feasible method of constructing 
the cntangicincnt witness detecting the genuine entangle- 
ment of pure multiqubit state. The method is efficient in 
the sense that it could reduces the theoretical and exper- 
imental effort in many cases. Our method can be used to 
construct the entanglement witnesses for the multiqubit 
states that are theoretically and experimentally investi- 
gated in literatures. It is a problem that how to find out 
the optimal witness for a given state by means of the pro- 
posed techniques, according to the specific requirement 
of experiment. 

The work was partly supported by the NNSF of 
China Grant No.90503009 and 973 Program Grant 
NO.2005CB724508. 

APPENDIX: CONVERTING A MULTIQUBIT 
STATE INTO AN SMQ STATE 

Before expanding our proof, we propose a useful propo- 
sition. 

Proposition. Suppose a > 1 is a natural number, 
{pi,P2) •••} is a set of integers with Vpi G [l,a— 1] and sim- 
ilarly for the set {qi,q2, ...}. Suppose two series of natural 
numbers, rrio < mi < ... < m/c_i,no < rii < ... < 

Then X^i^oV™,^™' = Sto 'JriiO"' if and only if fc = ^ 
and TOi = rii.prai = qmi,i = 0, k - 1. 

Proof. It suffices to verify the necessity. Let 

Z^to^Pm.'^™' = Z]i=o 9";""" and it is no loss of gen- 
erality to suppose Uj > mo > nj-i. By dividing a factor 
a™" on both sides, we have 



k-l 



i-i 
E 



Clearly, the l.h.s. of the equation is a natural number, 
and so is the second term of the r.h.s. of the equation. 

However, the first term of the r.h.s. is a proper fraction 



smce a 

7"1 - 



E-=o 9n,a»- > a"-i - E-=o 9n.a"- > • • • > 
d'"^ — 9no^"° > 0> which contradicts with the equation. 
So it is only possible that mo = no, and hence = 
Qmo. Then one obtains a new equation J2i-i PmiO'"^' = 
^■^^(7„.a"'. Repeating the above procedure leads to 
TOi ~ ni, and hence pm-^ = qrm- In the same vein one 
finally verifies the assertion in the proposition. ■ 
The proposition indeed asserts that the decomposition 
of a natural number with respect to some less natural 
number is unique. This is similar to the case of binary 
system, i.e., N = X^^Oj • 2',aj = or 1 is of unique 
decomposition. 

From now on we address the problem of converting 
a multiqubit state \^n) into an SMQ state. The state 
equivalent to |vI>Ar) under SLOCC is Vn\'^n)- To find 
out its relationship with the SMQ state, we write out 



some coefBcients of terms in Viv |^jv), 

T 



|0,0,...,0) : 



/ Co,o,...,o,0 

co,o,...,o,i I .[^ -Q 

\ Cl,l,...,l,l 



N-1 



fe=0 



ttfe.O 



(co,o,...,o,o 
C0,0,...,0,1 I _[^-Q 
Cl,l,...,l,l 

JV-1 



;c=o 



ttfc.O 



ai,2 
ai,3 



n 

k=l+l 



Oik,0 

akA 



,1 =0,...,N -1. 



Because an SMQ state contains no the term |0,0, ...,0), 
we set 



ao,o 



ao,i 



/ Cl,0,...,0,0 
Cl 



V ci,i^...4,i 

/ Co,0,...,0,0 

co,o,...,o,i 

V C0,1 1.1 . 



"r" ■[«n(:::; 



k=l 



Okfi 

Q-k,i 



Hence, the coefficient of Pfc(|l, 0, 0)) can be 
written as oik,2fk{oiifi,oii^i, ■■■,aN-i,(];QN-i,i) + 
0ik,i9k{aifi,ai^x,...,aN-ifi,0iN-i,i),k = 0, 1, iV - 1. 
The equations fk and gk are the polynomials of the 
variables on^^i = 1,...,N — l,j = 0,1. For example 

when A'' = 2, it holds that fk = J2i j=o J '^i, 0*^1,1 'with 
some constant coefficient /3ij. The SMQ state requires 
that every coefficient of Pfe(|l, 0, 0)) is nonvanishing. 
Because (yk,2,C(k,3 can be freely determined, we analyze 
the situation in terms of fk and gk- 

For the first case, there is no pair of equations fk and gk 
simultaneously identical to zero, namely Yiko ki fko9ki = 

Z^n,...,j2N-2=0 "»l.--->»2iV-2 llj = i ll;c=o"j,fe 7= 

0,ko e So,ki e SuSoUSi = {0, 1, TV - 1}. This 
implies not every constant coefficient 6ii....,i2jv-2 
equals zero. One can choose nonzero variables 
aij,i = 1,...,N — l,j = 0,1 making the product 

' ,afc,i = 
Then the 



rifco.fci 7^ 0- For example, let ak,o = 

^ ,k = l,...,iV— 1, X is a variable 

tN-1 T-rl ij + fc(iv-i) 



'j-k 



Vi,- = 0,1,2,3,4 



powers of x, n^i^IlLo'., 

have different exponentials in terms of the proposition. 
So the polynomial equation Ilfeo fei /feo5fei (^) — 
a finite number of solutions x G 82- Similar results 
are applicable to ao,o and Q!o,i, which have finite 
solution sets Ss and S4, respectively. Then we choose 
X ^ 52 U 53 U 54, and suitable ak,2,c(k,3,k = 0, N — 1 
making every coefficient of Pfe(|l, 0, 0)) nonvanishing, 
as well as the non-singularity of the operator Vn- So we 
have transformed the initial state into an SMQ state. 

For the second case, there is at least a pair of equa- 
tions fk and gk simultaneously identical to zero no mat- 
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ter how the variables ak.o, ctk,i, k ~ 1, A'^ — 1 change, 
which means at least one term Pfe(|l,0, ...,0)) is always 
removed. We show in this case that the state I^at) 
must be separable. For the case of /o = (70 = 
namely ao,o = 0^0,1 = 0, choosing = , a^^i = 
x° ,k = 1, ...,N — 1 leads to that every coefficient 
CioSi,...,iN-i equals zero, due to the proposition. So it is 
impossible that /o = go = 0. 

On the other hand, there may be the case of fk = 
Qk = 0,k G [1, A'' — 1]. It suffices to investigate the case 
of /i = (?i = 0, and other situations can be similarly dealt 
with. Taking into account the expressions of /i and gi 
and removing the parameters ao,0) cto.ii we have 



Applying the assumption that the case of N = m holds 
to this expression, we have 



£1,0,0^2,0 + ci,o, 10:2,1 = fc(co,o,oa2,o + co,o, 102,1), (*•!) 

Cl, 1,0^2,0 + Cl,l,lQ!2,l = fc(co,l,oa2,0 + Co,l,lQ!2,l), (*-2) 



or 



Cl, 0,002,0 + Ci^o, 10:2,1 = fc(ci, 1,002,0 + fi*l,l,lO'2,l): (*.3) 

co,o,oQ;2,o + co,o,ia2,i = ^(00,1,002,0 + co,i,ia2,i). (*.4) 



Cl,0- 



n 



N-l 
k=2 



Ofe,l 



Cl.l- 



co,o- 



11^=2^ 



Oikfi 
OikA 



C0,1- 



11^=2^ 



Ofc,0 
OikA 



where the 2^ ^ x 1 coefficient vector Cij represents 

T 



We first analyze equations and (*.2), in which the 
7)(*) proportional number k can be the function of a2,o and 
0:2.1 • Let the constant C\jj. be the Vih entry of the 
2m-2 ^ vector Cj,j,/5, A; = 0, 1. Similar to the case of 
AT = 3, we have 



/ Ci,j,o,...,0,0 
Ci,j,0,...,0,l 

V Ci,j,l,...,i,l 



= 0,1, 



Wl Wl 

*-^l,0,0 _ '-^l.O,! _ '-^1,1,0 _ *-^l,l,l 

Wi f-ih /^li Wi 

'-^O.O.O "-^0,0, 1 '-^0,1,0 "-^O,!,! 



(*.5) 



and similarly for Ci^j^k,"/-, jik = 0,1. Let us analyze the 
condition making the equation (*) an identity. If some 
vector Cij = 0, then it holds that ci-ij = or Cj,i_j = 



or 



, Ofc.l = 



0, which is derived by choosing a^ o = 
x° ,k= l,...,N — 1 again. In this case, the state 
l^'jv) is separable. In what follows we suppose no vector 



-1,3 



= 0,i,j = 0,1. 
For the case of A^ = 3, the equation (*) becomes 

Cl, 0,002,0 + Cl, 0,10:2,1 _ Cl, 1,002,0 + Cl, 1,102,1 

Co, 0.002,0 + Co. 0,102.1 Co, 1.002,0 + Co. 1,102,1 



As the variables 02,0 and 02,1 arbitrarily change, sim- 
ple algebra leads to Ci,o = fciCo,o,Ci,i = fciCo,i, or ci,o = 
^201,1, Co, = fc2Co.i, with fci,A;2 two proportional con- 
stants. Either of them makes (*) an identity. Suppose the 
result applies to the case of N = m, namely if the identity 
(*) holds then it always holds ci,o = fciCo,o,Ci,i = A;iCo,i, 
or c?L,o — fc2Ci,i, co,o = fc2Co,i. For the case of A'' = m + 1, 
we rewrite the equation (*) as 



(Cl,0,002,0 + Ci,0,1Q:2,i)- 



nm / Ofe,o 
k=3 \ akA 



(co,o,oQ;2,o + co,o,ia2,ij. (S) 11^=3 ^ 



(ci,i,oQ:2,o +Cl,l,ia2,l). O 11^=3 ( ^^'^ 



(co,i,oa2,o + co,i,ia2,i). 



'nr=3 



Ofe,0 
Ofc.l 



0,0,0 



^-^1,0,0 _ "-^l.O.l _ ^ 

/^l2 /^l2 /^l2 /^l2 

^1,1,0 '-^1,1,1 ^0,1,0 "-^0,1,1 



h 

0,0,1 



(*.6) 



with h e 55,^2 e 56,55 U 56 = {0,l,...,2™-2 - 1}. If 

the equation (*.5) holds for some li, it is easy to verify 
fc is a constant and thus ci o = A;co,o,Ci,i = A;co,i. If 
no equation (*.5) holds, namely the equation (*.6) holds 
for any I2 E [0.2™^^ — 1], wo have ci.o = fc'ci.i,co,o = 
fc'co,i. Analyzing the equations (*.3) and (*.4) leads to 
the same conclusion. So we have shown by induction that 
the equation (*) becomes an identity if and only if ci,o 
■ = /cico.i, or ci,o fc2Ci,i,co,o = ^20*0,1. Either 

of them asserts the state I^'at) is separable, concretely 

|*JV) = |V'o)®|V'l,2,...,JV-l) or |*jv) = |V'l)®IV'0,2,...,JV-l), 

respectively. This completes the proof for /i = 51 = 0. 



For other cases fk = gk = 0,k = 2,...,N — 1, it 
holds that the state |\E'Ar) = |i/)o) ® |V'i,2,...,Ar-i) or 
|*jv) = \i^k) ® |V'o,...,fe-i,fe+i,...,Af-i), which can be ver- 
ified by following the technique similar to the proof for 
fi = gi = 0. In conclusion, if a multiqubit state |^'jv) 
cannot be converted into an SMQ state via some ILOs, 
then it must be separable. It means the genuine entan- 
gled multiqubit state can always be converted into an 
SMQ state via some ILOs. 
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